---
id: 65c6409418806da8d0636ffc
title: Step 26
challengeType: 20
dashedName: step-26
---

# --description--

The `insert` and `search` functionalities are complete, it's time to test them.

Note that, at this point, the nodes are not sorted and just inserted. You'll work on sorting using inorder traversal later on.

You can create an instance of a class in Python like this:

```python
object_name = ClassName()
```

Outside the class definitions, create an instance of the `BinarySearchTree` class and assign it to the variable `bst`.


# --hints--

You should create an instance of the `BinarySearchTree` class.

```js
assert.match(code, /BinarySearchTree\(\s*\)/);
```

You should assign the new instance of `BinarySearchTree` to the variable `bst`.

```js
assert.match(code, /bst\s*=\s*BinarySearchTree\(\s*\)/);
```

# --seed--

## --seed-contents--

```py

class TreeNode:

    def __init__(self, key):
        self.key = key
        self.left = None
        self.right = None


class BinarySearchTree:

    def __init__(self):
        self.root = None

    def _insert(self, node, key):
        if node is None:
            return TreeNode(key)

        if key < node.key:
            node.left = self._insert(node.left, key)
        elif key > node.key:

            node.right = self._insert(node.right, key)
        return node

    def insert(self, key):
        self.root = self._insert(self.root, key)

    def _search(self, node, key):
        if node is None or node.key == key:
            return node
        if key < node.key:
            return self._search(node.left, key)
        return self._search(node.right, key)

    def search(self, key):
        return self._search(self.root, key)

--fcc-editable-region--


--fcc-editable-region--
```
